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ON THE HOLOMORPH OF THE CYCLIC GROUP OF ORDER f'* 

BY 

G. A. MILLER 

1. Introduction. The present article is a continuation of one published 
in this journal, vol. 4 (1903), p. 151, under the more general title, "On the 
holomorph of a cyclic group." It was observed that the holomorph of the 
cyclic group of any order is the direct product of the holomorphs of its Sylow 
subgroups, and hence the investigation of the holomorph of the general cyclic 
group may be divided into the consideration of the holomorph of the cyclic 
group of order p" and the study of the direct product of given groups. The 
present article is devoted to some of the important questions under the first 
topic, which have not been explicitly treated in the earlier paper. The holo- 
morph of a cyclic group not only plays a fundamental role in many group theo- 
retic discussions, but also presents questions equivalent to those arising in the 
theory of exponents to which numbers belong with respect to a given arbitrary 
modulus m . For instance, the numbers which have recently been called f the 
primitive roots of m are those which correspond to the operators of highest 
order in the group of isomorphisms of the cyclic g^oup of order in and hence 
the determination of the number of such primitive roots is a special case of the 
determination of the number of operators of a given order in an abelian group. :j: 

2. Cyclic groups of order 2" , m > 3 . We begin with the case when _p = 2 
and shall assume that the cyclic group (^H) oi order 2", »i > 3, is represented 
as a regular substitution group. The holomorph (G^) of ^ is composed of all 
the substitutions in these 2" letters which transform H into itself. Let Sj rep- 
resent a substitution § of order 2"*"^ which generates all those substitutions of 
the group of isomorphisms (I) oi JI which are commutative with the operators 
of order 4 in JI. From the manner in which s, transforms the substitutions of 
If, it is evident that s^ is composed of 2 cycles of each of the orders 

2»-2^ 2""-% ■••, 4, 2. 

Hence Sj°, at < m — 2, contains 2"+' cycles of each of the orders 
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2m-a-2^ 2m-a-3^ .. .^ 2. Thc numbcr of the substitutions of a given order in 
the group { H, s^ } , generated by JI and s^ , is exactly equal to this order when- 
ever the degree is less than 2"' . That is, { JI, s^ } contains two such substi- 
tutions of order 2, four of order 4, etc., and all those of the same order are con- 
jugate under {IT, s^}. Hence the total number of the substitutions of [JI, Sj } 
whose degree is less than 2" is 

1 + 2 + 4 + h 2"'-2 

and all its remaining substitutions are regular. The totality of the substitu- 
tions of { H, Sj } whose orders divide 2'"(o:=l, 2, •••,m) constitutes a char- 
acteristic subgroup under G. 

To obtain G we may extend {If, s^ } by means of a substitution (s^) which 
transforms into their inverse the operators of order 4 contained in H and 
involves all the letters found in Sj. Then [s^, s^] is the group of isomorphisms 
of II and it is of degree 2" — 2 . All its substitutions except those generated 
by S] are of this degree and each of them is conjugate with 2""^' substitutions 
under G. The characteristic subgroup of G which is generated by its substi- 
tutions which are squares is of index 8 under G. Hence G contains exactly 
seven subgroups of half its own order. In other words, the holomorph of the 
cyclic group of order '2i^, m > 3 , contains exactly seven subgroups of half its 
oion order. 

3. The auxiliary grouj)S I and I^. The holomorph contains only one 
invariant operator besides the identity and hence its group of cogredient iso- 
morphisms (/(,) is of order 2^"""^. We proceed to determine some of the proper- 
ties of 7j with a view to a complete determination of the group of isomorphisms 
( /) of G , the group of isomorphisms of H being well known. As I^ has a (1 , 2) 
isomorphism with G it contains two invariant cyclic subgroups corresponding to 
II and its conjugate under /. The operator of I^ which corresponds to s, in this 
isomorphism is of the same order as s^ . The subgroup of I^ which corresponds 
to {II, Sj} is therefore similiar to {H, s[], where s[ transforms the operators of 
i?in exactly the same manner as Sj does but the order of s[ is twice that of s^. 
Hence J„ involves three operators of order 2 which are invariant under I. One 
of these is generated by s[ . The construction of I^ is therefore like that of the 
holomorph of the cyclic group of order 2'""' with the single exception that the 
operator which corresponds to Sj is of order 2'"~^ instead of being of order 2""'. 
In other words, we may construct I^ by constructing the holomorph of the cyclic 
group of order 2"~^ and then replacing the operator which corresponds to s^ by 
the product of this operator and an operator of order 2*""^ which is independent 
of and hence commutative with every operator of this holomorph. Hence it 
results that the group of cogredient isomorphisms of the holomorph of the cyclic 
group of order 2°" is a (2, 2") isomorphism between the cyclic group of order 
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2"""^ and the Jiolomorph of the cyclic group of order 2"*"' with respect to its 
dihedral subgroup involving this cyclic subgroup. 

It is known that the order of lis four times that of I^ and hence it remains 
to find operators which transform the operators of G among themselves and are 
not in Ig. One such operator (Sj) of order 2 is commutative with s^ and with 
all the operators of { IT, s^ } which are commutative with the operators of order 
8 in ^ while it transforms s^ into itself multiplied by the operator of order 2 in 
II. As the operators of G which are commutative with s^ form a characteristic 
subgroup, Sj is invariant under / and hence / contains at least 7 invariant 
operators of order 2 and the total number of operators which transform both H 
and G into themselves constitute the direct product of I^ and an operator of 
order 2. 

4. The group I continued. To complete the determination of / it is only 
necessary to find a substitution (^s^) which transforms G into itself and a gen- 
erator of H into itself multiplied by s™~'. It is clear that s^ transforms the 
square of such a generator into itself multiplied by the operator of order 2 in 
II and that we may assume that s^^ s^s^ = s^s"^"^. As an operator of /, s^ 
transforms the operators of I^ which are of highest order into themselves mul- 
tiplied by the invariant operator under /which corresponds to 5™~* in I^. It 
also transforms the operator which corresponds to s^ in I^ into itself multiplied 
by the same operator of I^. Hence s^ is of order 2 and has two conjugates 
under I. Moreover, / is the direct product of { /^ , s^] and the group of order 
2 generated by s^ since s^ and s^ are commutative. Hence I contains 8 and 
only 8 invariant operators and these constitute the group of type ( 1 , 1 , 1 ) . 

It is easy to determine the orders of all the operators of / by means of the 
given properties of I^ and of s^ and s^. Just one-fourth of the operators of ij, 
are of order 2"'~' and these correspond to the operators of order 2"' in { H, Sj } . 
The 3 invariant operators of order 2 in I^ correspond to operators of { H, s^ } 
and the 2'" non-invariant operators of this order correspond to other operators 
of G ■ Hence the number of operators of order 2 in Z^, is 2" -|- 3 . The num- 
ber of the operators of order 2" ( 1 < ct < m — 1 ) is given by the expression 
2m+a-2 _|_ 3.22(''-'). From the properties of s^ mentioned above it follows that 
the number of operators of each order in {I^, s^} is the same as the number of 
such operators in the direct product of I^ and an operator of order 2. This 
follows from the facts that s^ transforms 2"*"' operators of order 4 in I^ into 
their inverses and is also non-commutative with the same number of operators 
of order 2 in 7^. Hence it results that the number of the operators of order 
2''(1 <;a<;OT) contained in / is four times the number of the operators of the 
same order in i^. From this it follows that the number of operators of order 
2 in /is 3 increased by four times the number of these operators in J^. 

5. Cyclic group of order 2", m < 4 . In the above considerations it was 
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assumed that m = 4 . When m < 4 the order of G cannot exceed 32 and hence 
G is well known and its / has been determined. Hence we do not need to con- 
sider the special cases when w < 4 . 

6. Alternative Tnethod of discussion. Some of the above results can readily 
be deduced from the fact that G contains two invariant dihedral groups of order 
2""+' which have 2*" common operators. Their non-invariant operators of order 
2 may be divided into three distinct sets each of which contains 2"'"' operators. 
One of these sets is composed of such operators as are common to both of the 
invariant dihedral groups while each of the other sets occurs in only one of these 
groups. As G contains only two operators which are commutative with each 
operator of the first of these sets as well as with each operator of one of the 
other sets it follows that -ZJ, may be represented as an intransitive substitution 
group of degree 2"* which is obtained by establishing a (2, 2) isomorphism 
between the holomorph of the cyclic group of order 2"'~' written in two distinct sets 
of letters. From this it follows directly that I^ contains exactly four invariant 
operators. 

With respect to the three sets of 2"'~^ operators of order 2 mentioned in the 
preceding paragraph, ij, may be represented as an intransitive group of degree 
3.2™~^ involving as its transitive constituents the holomorph of the cyclic group 
of order 2"'~' written in three distinct sets of letters. Two of these holomorphs 
are simply isomorphic and the group formed by this simply isomorphism has a 
(2,2) isomorphism with the third transitive constituent. The group { i^ , s^] 
may therefore be represented as a (4, 2) isomorphism between an imprimitive 
group of degree 2"" and the holomorph of the cyclic group of order 2"*"' while / 
is the direct product of this intransitive group and the group of order 2. This 
intransitive group is simply isomorphic with the group of cogredient isomorphisms 
of the double holomorph of H and hence the group of isomorphisms of the 
holomorph of the cyclic group of order 2"' is the direct product of the group 
of order 2 and the group of cogredient isomorphisms of the double holomorph 
of the cyclic group of order 2'". 

7. Cyclic groups of order p"', j9 > 2 . When /) > 2 the group of isomorphisms 
of H is cyclic and G '\& & complete group. Hence the considerations for this 
more general value of p are very much simpler than those for the special value 
^ = 2 . In view of its greater simplicity, this case seems to require no further 
developments than those found in the paper mentioned at the beginning of this 
article, with the exception of a few results which are of especial interest in con- 
trast with results for |? = 2 . When H is represented as a regular group, its 
group of isomorphisms, which is known to be cyclic and of order p'^~^ (^p — 1 ) , 
contains a subgroup of order p'^~^ composed of all its substitutions which are 
commutative with an operator of order p in H. A generator of this subgroup 
is composed of ^ — 1 cycles of each of the orders ^"""S p'^~^, ■ ■ ■, p; and each of 
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the substitutions of this group of order ^™~' (p — 1) which is not in this sub- 
group is of degree p"^ — 1. Hence the group of isomorphisms of IT is of degree 
j9™ — 1 when p >2 and of degree p"^ — 2 when p = 2. 

Moreover, when p — 2 the group of isomorphisms of JET as a subgroup of 
degree 2" — 2 corresponds to a subgroup of degree 2" in some holomorphism of 
G; while it must always correspond to a subgroup of its own degree when 
p > 2 . In every case there are exactly p™ subgroups with which a particular 
subgroup transforming IT into all its holomorphisms may correspond in some 
holomorphism of G . From the fact that, when py>2, the maximal subgroup 
which omits a given letter is of degree j?" — 1 and cannot correspond to a sub- 
group of a different degree in a holomorphism of G, it follows that the group 
of isomorphisms of G can be represented as a transitive group involving G and 
hence we have a very simple proof of the known fact that G^ is a complete 
group.* 
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